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[57] ABSTRACT 

Computer system element has a VLSI array with redundant 
areas and an ABIST (Array Built-in Self Test system). The 
ABIST controller allows self test functions (e.g. test 
patterns, read/write access, and test sequences) to be used 
with dual logical views to reduce test time. The ABIST 
generates pseudo-random address patterns for improved test 
coverage. A jump-to- third pointer control command enables 
branching to perform looping after a background has been 
filled. A data register is divided into multiple sections to 
enable a Walking/Marching pattern to be executed individu- 
ally and concurrently in the dual views to further reduce test 
times. 

16 Claims, 7 Drawing Sheets 
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PROGRAMMABLE ABIST 
MICROPROCESSOR FOR TESTING ARRAYS 
WITH TWO LOGICAL VIEWS 

CROSS REFERENCE TO RELATED 
APPLICAnONS 

This application is a continuation-in-part of the following 
patent application, and the applicants claim priority there- 
from: U.S. Ser. No. 08/450,585, Filed May 31, 1995, by 
Turgeon et al, entitled "Programmable Built-in Self Test 
Method and Controller for Arrays; and 

This application is also related to the following applica- 
tion filed concurrently herewith: U.S. Ser. No. 08/572,843, 
Filed Dec. 14, 1995, by Huott et al entitled 'Ttograrnmable 
Computer System Element with Built-in Self Test Method 
and Apparatus for Repair During Power-On". 

These applications and the present application are owned 
by one and the same assignee, International Business 
Machines Corporation of Armonk, New York. 

The description set forth in these co-pending applications 
is hereby incorporated into the present application by this 
reference. 

HELD OF THE INVENTION 

This invention relates to an improved built-in system for 
testing integrated circuits, and more particularly to a method 
and apparatus using a built in array test system that is 
pr ograrnmable in computer systems to enable testing of chip 
arrays whose address space has two different logical views. 

BACKGROUND OF THE INVENTION 

As background for our invention computer systems use 
arrays to store information and these arrays are sometimes 
subject to hardware errors: individual array cell, bitline, 
wordline, etc.. In the related applications there is described 
ABIST (Array Built-in Self Test) microprocessors used to 
test and characterize on-chip arrays. This application 
addresses a system and method for testing and characteriz- 
ing on-chip arrays in engineering, manufacturing, or burn-in 
environments with programmable test patterns. In general, 
during manufacturing of a computer system integrated cir- 
cuit arrays are tested by providing a known data input at a 
known address to the array and comparing the output to the 
expected output One well- known and widely used prior art 
system for testing integrated circuit logic, particularly inte- 
grated circuit memory arrays, is to form a dedicated test 
circuit on the chip with the array itself. This is called Array 
Built-in Self Test (ABIST). 

An early example of ABIST technology, one that allowed 
elimination of an alternative microprocessor self test via a 
FLA LSSD test with I/O isolation of RAM functional test 
with no performance measurement, is represented by U.S. 
Pat No. 4,841,485, granted Jun. 20, 1989 to R. J. Prilik et 
al, and assigned to International Business Machines Corp. 
This basic patent provided a memory array of bistable 
memory cells connectable to two different voltages that will 
operate when biased with both voltages at the same level in 
a bistable mode, and when biased at different voltage levels, 
will operate in an embedded self test binary pattern mode. 
The uses of this base technology also has been explored by 
others. Some related ABIST developments have been refer- 
enced above in the related pending applications of the 
assignee. There have been IBM Publications also relating to 
the area, including the IBM Journal of Research and Devel- 
opment article R. W. Bassett et al, "Boundary-Scann Design 
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Principles for Efficient LSSD ASIC Testing, Vol. 34, No.2/3 
March/May, 1990. Other IBM patents in the field include 
U.S. Pat Nos. 5,442,641; 5,173,906 and 5386392. 
With the many inventions in this field which have been 

5 made, this technology now allows high speed testing of the 
array without having to force correspondence between the 
array and the input/output connections to the chip itself. 

U.S. Pat. No. 5,173,906 to Dreibelbis et al, issued Dec. 
22, 1992, provides a BIST (Built-in Self Test) function for 

10 VLSI logic or memory module which is programmable. This 
circuitry is provided with a looping capability to enable 
enhanced burn-in testing. An on-chip test arrangement for 
VLSI circuits is provided with r*ogrammable data pattern 
sequences wherein the data patterns are selectable via 

15 instruction code in order to reduce the probability of self test 
redesign. However, this Dreibelbis patent does not provide 
flexibility to test VLSI circuits with any and all tests which 
can be required to test both static and dynamic arrays, in 
accordance with the invention claimed in the prior related 

20 application, U.S. Ser. No. 08/450,585 Filed May 31, 1995, 
by Turgeon et al, entitled "Programmable Built-in Self Test 
Method and Controller for Arrays". Generally, this prior 
application is our preferred ABIST embodiment for the 
present application representing an ABIST that has the 

25 programmable ability to test and identify defective array 
locations and using our invention to take corrective action. 

The prior application disclosing our preferred ABIST 
embodiment in this application is being illustrated in a 
preferred manner for enabling the testing of arrays having 

30 two different logical views, one for READ mode, and one 
basically for WRITE mode. 

SUMMARY OF THE INVENTION 
Our invention provides for use of the ability of the ABIST 
35 to test and identify defective array locations for arrays 
having two different logical views, one for READ mode, and 
one basically for WRITE mode. 

Our solution for testing of arrays with two different 
logical views, besides handling two different logical views, 
40 reduces elapsed test time and improves test coverage. 

In accordance with our invention, an ABIST can handle 
an Array-Under-Test with two different logical views. In the 
preferred embodiment, for Read mode, all (in the preferred 
example the number is six) compartments are read 
45 concurrently, but for Write mode, only one compartment is 
to be written at a time. Also, special Read mode can be set 
up to make array's logical view looks like that for Write 
mode for some Read/Write macro operations. The ability 
that ABIST to handle a dual view array greatly reduces test 
so time. 

Our ABIST is capable of generating pseudo-random 
address patterns. It is done by providing a next address 
calculation logic facility for swapping the highest order two 
bits with the lowest order two bits at the output of the 

55 address incrementer. 

Our ABIST branching makes micrc-rxogranmiing more 
efficient We provide a hard coded '7umr>back-to-third" 
pointer control command. The first two entries of the test 
program stored in the Micro-Code Array are usually 

60 reserved for background filling of the Array-Under-Test. In 
accordance with our invention, we provide that these two 
entries are followed by our "Jump-back-tc-third" capability 
to thus perform a looping algorithm after background has 
been properly filled. Our "jump-back-to-third" command is 

65 implemented in the architecture of the next pointer calcu- 
lation logic and is activated by a pointer control code value 
(e.g.110). 
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Our ABET can perform WALKING/MARCHING type Logical View of the Array-Under-Test 
pattern with shortened test time. Either WALKING or 

MARCHING patterns can be implemented using ourABIST The Array-Under-Test is of a memory array which may be 

data register which is divided into multiple sections. Each employed as a directory used in the shared L2 chip in an 

section performs WALKING/MARCHING individually and 5 SMP (Symmetrical Multi-Processor) system. It consists of 6 

concurrently, resulting in reduction of test time. compartaients. Each compartoent is 34 bits wide and 256 

™ *! . . „ t . . . entries deep, as shown by FIG. 2b. The logical views of the 

These and other improvements are set forth in the fol- „ mode depend ent For READ mode, the array is 

lowing detailed description. For a better understanding of (34x6) bits ^de and 256 entries deep which means all 

the invention with advantages and features, refer to the compartments are read concurrently. The 256 entries 

description and to the drawings. io reqmTes g address bits to access. These 8 bits define an 

BRIEF DESCRIPTION OF THE DRAWINGS address a Congruence Class. For WRITE mode each 

compartment is written separately and hence its logical view 

The foregoing and other objects, aspects and advantages is 34 bits wide and (256*6) entries deep, as illustrated by the 

will be better understood from the following detailed view of FIG. 2a. In actual application, each compartment is 

description of a preferred embodiment of the invention with 15 further divided into two data fields and each data field can 

reference to the drawings, in which: be written separately. The ABIST design described here 

FIG. 1 is a general block diagram showing an improved treate two ^ fields as one ' i e - when a compartment is 

data flow for our preferred an integrated circuit chip with a written both fields are written simultaneously; in other 

memory array and an array built-in self-test system both word ?> T^T*"^ 8 a ™?** d "? h * compartment 

formed in the chip, which can test and possibly identify 20 *f "f? 1 ^ ^ V ^ 

. f . . „ . fv ' during ABIST testing. Data read out from the array also feed 

defective array locations and possibly identify possible a ban | of ±t Macfo) MB & iegbten 

corrective actions for arrays having rw o d^ent logical (not shown) ^ feedback circuitry for signature genera- 
views, one for READ mode, and one for WRITE mode. tion mjsr reg isters are chained up in serially for scan-out 

FIGS. 2A and 2B illustrates the address space definition reading, 
of our invention, while 

FIG. 3 shows a data flow process which allows pseudo ABIST Micro-Processor Overview 
random address checking of cells of the array under test, 

improving results of testing. The ABIST micro-processor block diagram is shown in 

HG.4AandHG.4BillustratesinmoredetafltheABIST 30 *V tt C °?tu tS °* >^ a y Registers 

Microprocessor of FIG. 1 and the specification of the ]\ a ^ ^^^^^l^^^^^^^ 

microcode array address pointer field. £ ^ ^Pl- 1 ? rcceives a 9 J* wordl3froma 

™ ^ . J t Microcode Array 10 which stores a set of test program codes 

FIG. 5 illustrates how a walking test is performed along S canned-in prior to ABIST test. These 9 bits are divided into 

each bit position of an array under test and how the "jump- 5 fields: three bit Pointer field 14, one bit Address Increment 

back-to-third" command is used. 35 field 15, three bit Data Control field 16, one bit Write 

FIG. 6A and FIG. 6B illustrates in more detail the ABIST Control field 17, and one bit End-Of-Address-Space control 

Microprocessor of FIG. 1 and the specification of the data field 18. 

patter control field. ABIST engine 12 consists of many functional blocks. The 

DETAILED DESCRIPTION OF THE "Next Pointer Calculation Logic" 19 determines the next 

INVENTION 40 address for accessing the Micro-Code Array 10. Address 

pattern is generated by "Next Address Calculation Logic** 
Before considering our preferred embodiments in detail, 20. Data pattern is generated by **Data Pattern Generation 
it should be understood that in accordance with the invention Logic" 21. Address space view is determined by new 
we provide for use of our programmable ABIST, which has "Address Space Interpreter Logic" 22. The signal 23 Read/ 
test functions including, but are not limited to, the following 45 Write control is derived from a Micro-Code Array field 17. 
examples. Test data patterns may be held constant for the Another piece of logic is a "State Machine*' 24 which 
duration of a particular test sequence; circulated in a loop determined how many passes the micro-program has to be 
(marching a 0 through all bit positions against an all Vs repeated for different variations of operational parameters, 
background, for example), circulated in a loop using an The registers lla-lle and other control logic (included 
external carry bit (this allows for further modification of the 50 within block 25) process signals for these functional blocks, 
test pattern), inverted as it circulates in a loop, and comple- 
mented within the data in register. In accordance with our Global Array Test Procedure 
invention, we provide an improved method for testing and _ ^ _ 

characterize on-chip arrays in engineering, manufacturing, 111 to following description of our test procedure/process, 

burn-in environments wim programmable test patterns, by 55 wc ^ ****** con ^ *™ meir r^ms The global test 

views : one for READ mode, and one for WRITE mode and fl ^ 

special read mode. The arrays of our invention are adaptable *' Internal registers of the logic including the ABIST logic 

to state-of-the-art very/ultra large scale integration (VLSI or and lts Micro-Code Array (which stores test program) are 

ULSI) chips which include the VLSI memory array ele- 60 scanned m with values ™ &c lowing path: 

ments 9 which need to be self-tested. Our ABIST (Array ' 

Built-in Self-Test) is a small programmable micro-processor (Scrvicc ftoccssor^cbck chip's -dufui-wr interface)-^ 

used to test and characterize on-chip arrays. We will describe ->(STCM: On Product Self Test Control Macro)-> 

how our ABIST can handle the testing of the Array-Under ->(OPCG: On Product Clock Generation)-> 

Test Whose address space has tWO different logical Views, 65 ->(htenmLJ^isten; and ABIST's Micro-Code Arrays). 

one for read-mode and one for write-mode and special read ———————————— 

mode. 



05/04/2004, EAST Version: 1.4.1 



5,661,732 



Scan_Jn is always done by some whole number of scan_jV 
and scan_B clock pairs as: 



A/BSA/B ^A/B -//SA/B. 

2. Clock chip then issues a start ABIST signal to the STCM 
who in turn will signal OPCG logic to turn on all system 
clocks for logic and arrays: CI clock is the sample clock 
for registers and array; C2 clock is the launch clock for 
registers; and £ clock is the enable clock for arrays. 



Registers receive: 

C1/C2»>C1/C2->C1/C2-//->C1/C2. 
Arrays receive: 

cl/E— >C1/E— >C1/E—//->C 1/E. 



The first clock pulse received by ABIST 12 will cause it to 
execute .the program previously scanned into ABIST micro- 
processor's Micro-Code Array 10. 

3. The ABIST engine signals clock chip a "done" 26 signal 
after thousands (typically) of cycles of execution. Hie 
values of an MLSR (Multiple Input Shift Register not 
shown) within the Array-Under-Test macro which consti- 
tute a "signature" are locked up. 

4. The system clocks will be stopped (C2 and E clock being 
last). Clock chip will begin scanning out MISR signature 
with the following clock sequence: 



A/B£A/B£A/BW/£A/B. 

5. Service Processor analyses the MISR signature to see if 
it matches the expected result generated by simulation 
tools. 

Logical Structure of the Micro-Code Read-Only 
Memory 

The Logical structure including the scan chain is shown. 
The Micro-Code Array 10 is organized in 8x9 fashion with 
two distinct bits known as model_t (28) and mode2_t (29) 
bits which are used by the state machine 24 and its register 
30. During ABIST operation, Micro-Code Array is always in 
Read-Only mode. Hence, Micro-Code Array 10 is some- 
times referred to as ROM or ROS, Read-Only Memory/ 
Storage. Its content is loaded by scanning as illustrated by 
the following functional diagram. 



10 



dout(4:6) Command to control the Data Register (Data_ 
end) (16) 

dout(7) Read/Write Control (Wrt),(17) 

dout(8) End-of-Address-indication suppression (EOA) (18) 



Principle of operation of the ABETT engine 

ABIST engine 12 for control receives 3 mode bits (not 
shown in FIG. 1) from an on-chip LBIST (Logic Built-in 
Self Test) macro (not shown). These 3 bits are DC signals 
scanned into the LBIST prior to ABIST operation. Relevant 
code points are shown in Table 1 on page 13. 



15 



35 



40 



45 



TABLE 1 



Mode Bits Definitions 



2Q abist__m0 


abist_ml 




Code Point Definitions 


0 


0 


0 


LBIST writes all compartments 








concurrently 


0 


0 


1 


ABIST executes micro-program 


0 


1 


0 


System mode: ABIST engine is idle 


1 


1 . 


1 


RLF mode: abist_test_done signal 


25 






becomes rlfout signal (pin multi- 








plexing to save pin count) 



30 



Note: rlfout is a signal from a "Timer*' circuit used for characterizing array 
access time. RLF mode is one of the three modes of operation of the "Timer" 
circuit which is not to be discussed here. 

Assuming the Micro-Code Array 10 has been loaded by 
scanning with a desirable pattern. If (abist_rn0,l ¥ 2)=001 
and the clock begins to pulse, the second clock cycle will 
produce an internal reset pulse (first which sets the internal 
registers to known initial states (ZERO in most cases). The 
arrival of the third clock cycle will produce a kicklabist 
pulse which kicks the ABIST into execution mode. 

Micro- code array 10 as we have noted already also has 
two scan-loaded DC bits: model_t (28) and mode2_t (29). 
These 2 DC bits have complement outputs model__c and 
mode2_c respectively in actual implementation. modeLJ 
bit 28 is not part of the ROM, but its value is scanned-in to 
the State Machine 24 in the same manner as the Micro-Code 
Array bits. This bit determines the initial value of the 2 bit 
State_Register 30 of State Machine 24 which in turn 
determines the number of passes the microprogram is to be 
re-cycled 



scan_Jn~> l-> 2-> 3-> 4-> 5--> 6-> 7-> 8-> 9->10->ll iow_0 

I I 2CX-19<-18<-17<-16<-15<-14<-13<-12 row_l 

I I 21-o22-o23->24->25->26^->27->28->29 row _2 

I I 38<-37<~36<-35<-34<-33<-32<-31<-30 row_3 

| | 39->40->41->42->43->44->45->46->47 row_4 

I I 56<-55<-54<-53<-52<-51<-50<~49<~48 row _5 

I | 57->58->59-->60->6l->62->63->64->65 row_6 

scan_out< 74<-73<-72<-71<-70<-69<-€8<-67<-66 row_7 

I | * 

I I I 

V V V 

model_t mode2_t dout(0 to 8) 
28 29 



The output of the Micro-Code array 10 is divided into 
several fields with values of the respective memory cells, 
dout(0:2)Micro-CodeAnayAddressPomtex(Ptr_cntl)(14) 65 
dout(3) Address Mode— Hold or Increment (Inc) Address 
(15) 
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TABLE 2 



State Register Initialization 
Value State Register Initialized To 

0 Micro-program will be cycled 4 times, each time with different 
addressing modes. State_Register is loaded with "00" and stepped 
down in sequence to "Or, "Iff', and finally rest at "11", totally 

4 passes. 

1 Micro-program will be used once. State__Registcr is loaded with 
"11", the final state. 

mode2_t bit 29 is not part of the ROM, but its content is 
scanned-in to the State Machine 24 the same manner as the 
Micro-Code Array bits. This bit determines whether the 
ABIST is used for burn-in mode or test mode. 



TABLE 3 



Test or Bum-In Mode 



\klue Mode 



Normal test mode. End-of-test is signified by abist_test_done 



Burn-in mode. Micro-program will be executed endlessly. Signal 
abist_test_done will be suppressed 



As noted, there is a 2 bit State _Register 30 for the State 
Machine 24 which controls the address modes each time the 
micro-program is executed. The definitions of these two bits 
are shown in Table 4. 
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15 



20 



25 
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30 



are locked. This signal, once goes high will remain high 
until LBIST logic resets it prior to normal system opera- 
tion. 

4. M1SR signature has been generated by the directory array 
and has been latched up awaiting Service Processor to 
scan it out for evaluation. 

Next Pointer Calculation Logic 19: This logic receives 
pointer control information also known as ch__abist_prt 
(02) 14 from the Micro-Code Array 10. During testing, 
same operation may repeat and loop through the entire 
address or data spaces. 

In such cases, ROM pointer 31 will remain constant until 
certain loop breaking event has occurred. Two signals are 
used to break the loop: d__overflow 32 or a_overflow 33 are 
used to detect the end of data or address spaces. 

ch__abist_j>rt(0:2) definition from field 14: This Pointer 
control field determines the next ROM (Micro-Code Array) 
pointer as defined in Table 5. 

Referring first to FIG. 4, it will be see that we have added 
a code point of 110 an instruction for branching from the 
existing pointer position to "010" as a new microprogram- 
ming instruction added to the Next Pointer Calculation 
Logic 19 as shown in FIG. 4. With this added instruction, all 
practica, test programs can be written without the need for 
the complicated "branch-to-any" instruction. This jump-to- 
third instruction allows the first two entries of the micro- 
code array to be reserved for background writing and 
background reading of the Memory-Under-Test A micro- 
programming example is to be discussed later in FIG. 5. 

This code point 110 of FIG. 4 (Table 5) is architected into 
the next pointer control logic 19 shown in FIGS. 1, 4 and 6. 



TABLE 4 



ABIST Engine States 

State Address Mode 



00 Address descending from (11. .11) to (OOjOO) in random manner 

01 Address descending from (11..1 1) to (OOjOO) in orderly wwtwt 

10 Address ascending from (00. .00) to (11.. 11) in random manner 

11 Address ascending from (00-00) to (11..11) in orderly manner ^ 

Note: 

• The term "Address" here refers to the 8 bit Congruence Class address. 
CompartmenCJD is not part of it. ComparimenLJD is always in ascending 
order (from 000 to 101). 

•Address counter is always in ascending (increment) mode. Address descend- 
ing is accomplished by sending a flip" signal to the Array-under-test to flip 45 
its address buffers* true/complement signals. 

• Random address is generated in this manner: Address counter starts out with 
all ZEROs; it is then incremented by T; the two highest order bits (0:1) are 
swapped with the lowest order bits (6:7) resulting in (6:7, 2:5, 0.l) which is 
loaded back into the Address register as (0:7). 

After the arrival of the first clock, an ABIST reset pulse 50 
is generated. It is followed by a "kick^_abist" pulse if the 
ABIST engine is prompted to execute by the 3 mode bits 
described earlier. 

Testing Procedure in conjunction with ABIST engine 12 
is now described: 55 

1. Scan test program into the Micro-Code Array 10 and 
initialize all internal registers. In particular, a register 
called "cyclel_q" must be initialized to logic ONE who 
will cause the generation of the Mcfc_abist pulse later. 
Also condition the 3 DC mode bits from LBIST logic to 60 
"001". 

2. Activate the clocks to cause ABIST 1 s reset and kicle_abist 
pulses to be generated in proper sequence. It is followed 
by an execution pulse test_jnode_s. 

3. Testing is underway for thousands of cycles awaiting a 65 
completion signal called "abist_test_done n 26 to go high 

at which time ABIST engine 12 stops and MISR registers 



TABLE 5 



Micro-Code Array Address Pointer field 
Values Meanings 

000 Decrement ROM pointer until address space has been miry 
explored at which time ROM pointer is incremented by Z 

001 Increment ROM pointer unconditionally. 

010 Hold ROM pointer until address space has been fully explored at 
which time ROM pointer is mcremented by one. 

011 Reset ROM pointer to (000) until address space has been fully 
explored at which time increment ROM pointer by one. 

100 Hold ROM pointer until data space has been fully explored at 
which time ROM pointer is incremented by 1. 

101 Reset ROM pointer to (000) until data space has been fully 
explored at which time increment ROM pointer by one. 

110 Reset ROM pointer to (010) until data and address spaces have 
been fully explored, at which time ROM pointer is incremented 
by 1. 

111 Reset ROM pointer to "000** and generate abist_test_done 
signal unless it is suppressed by the bum-in mode signal, 
mode2_t 



Note: Definition of "Address Space" and "Data Space": 

• When Directory RAM is in Write-mode, address space means all congru- 
ence entries (256) plus six compartments. Each compartment is individually 
written. 

• When Directory RAM is in Read-mode, address space means just all 
congruence entries because 6 compartments are read simultaneously. 

• End of address space is signified by a signal a_overflow. 

• End of data space means the last bit of the last address has changed state. 
This is evidenced in executing data shift patterns. End of data space is 
signified by a signal d_overflow. 

Next Address Calculation Logic 20:: This logic calculates 
the next address including the compartment_ID used to 
access the Memory-under-test It receives a one bit signal 
from the Micro-Code Array's field 15. This "Inc" signal, 
ch_abist_addr_Jnc, has a definition as shown in Table 6. 

Before reviewing the following Table 6, one should 
review FIG. 3 where it is shown that when ABIST is 
operated in address increment mode, the address generated 
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by the ABIST Engine 12 will increased from all ZEROs to 
all ONEs through one of the following two paths: (a) Simple 
linear increase which simply incrementing the current value 
by one in binary fashion; or (b) psedo-random migration 
from all ZEROs to all ONEs with random jumps in between: 
The two bits 28, 29 provided to the register 30 within the 
state machine 24 determines which path is to be taken. 

A psedo-random address pattern is generated in a simple 
manner; The current value of the address register lib is first 
incremented by one via an incrementer 35. The two highest 
order bits 37 are then swapped with the lowest order bits 36 
to form a new address value to be used. This new value is 
now also fed back into the address register lib to form the 
current value. FIG. 3 illustrates the arrangement 



10 





10 




TABLE 6 




Address Increment Field 


Values 


Meanings 


0 


Do not increment memory address. 


1 


Increment memory address. 



Data Pattern Generation Logic 21: This logic receives a 3 
bit Data_cntl code. ch_abist_data__ctrl(0:2), from the 
Micro-Code Array's field 16 to generated various data 
patterns for the Array-Under-Test This encoded bus deter- 
mines the content of the Data Register 11c each and every 
cycle. The definition is shown in Table 7. 



TABLE 7 




Data Pattern Control Field 


Values 


Meanings 


000 


Shift and Rotate (i*. LSB becomes MSB) 


001 


Load Data Register with (10001000)1000010000100001000010000) 


010 


Right-shift and Inject ONE at MSB 


Oil 


Right-shift and Inject ZERO at MSB 


100 


Hold Data Register 


101 


Invert Data Register 


110 


Reset Data Register to ZERO 


111 


Load Data Register with Alternate ONE/ZEROs (i.e^ 010101...01) 



Note: 



° For code = 001, data are divided into 7 sections with the MSB of each section being a ONE. 
This special data pattern is used to reduce test time when the tests involve data shifting. 
Shifting is done concurrently for all data sections. As a result, the number of shift is 4 
positions. After shifting is completed, the LSB changes state, signifying the end of the data 
space. 

© For code - 010 or 01 1, injections are done to all 7 data sections simultaneously in order 
to reduce test time. 

° Other man special data patterns defined by code points 001, 110, and 111, arbitrary patterns 
can be scanned into the Data Register prior to ABIST operation resulting in infinite number 
of possible data patterns. 

© Code = 000 is used for WALKING patterns. Code =010 or 011 is used for PAINTING (also 
called MARCHING) patterns. 

o Code = 11 1 can be used for CHECKERBOARD or COLUMN_STRIPE kind of patterns. 
Code = 110 can be used for BLANKET ZERO pattern. Code = 110 and 101 can be used for 
BLANKET—ONE or WORDUNE_STRIPE patterns. 



This psedo-random pattern generator has an interesting 
characteristic. It starts out with an initial set of values 38 
with all ZEROs and has a final set of values 39 when it is 
finished up with all ONEs with reproduceble random jumps 
40 in between, as sketched in the upper portion of FIG. 3. 
Because the end-of-address is detected by monitoring 
whether the new value is all ONEs or not, this psedo-random 
pattern generator can readily fit into the existing control 
logic, It is done by providing a next address calculation logic 
20 facility for swapping the highest order two bits with the 
lowest order two bits at the output of the address incre- 
menter. The interesting characteristic is that the initial and 
final values of the addresses are (00..00) and (11.11) respec- 
tively whereas random values appear in between. Since the 
boundary condition is the same as that for ABISTs without 
this capability, there is no need to re-design the ABIST 
control logic for End-Of-Address-Space detection. Adding 
this random addressing capability virtually adds no com- 
plexity to the engine design. Random address pattern 
resembles more real system environment and improves test 
coverage. 



FIG. 5 illustrates what we call WALKING/MARCHING 
by illustration of a WALKING pattern. (Those skilled in the 

45 art will appreciate that the figure also illustrates how 
MARCHING can be performed, e.g. by substitution of the 
value sequence of 10000, 11000, 11100. 11110, 11111, for 
10000, 01000, 00100, 00010, 00001.) With the illustration, 
for WALKING the background is first initialized to ZEROs 

50 and then a ONE is Walked along each bit position of the cell 
rows. Thus FIG. 5 shows a test pattern which consists of first 
writing the memory background with several sections of 
ONE-plus-rnany-ZEROs, and the 'step* of reading the entire 
background. Afterwards, the single ONE of each section 

55 begins to walk to the right, one bit position at a time for all 
sections simultaneously, until the ONES reach the end of 
their respective sections. FIG. 5 shows two loops. The minor 
or inner loop makes sure all words have done their shift The 
outer or major loop ensures that shifting has been done for 

60 all bit positions. Note that the major outer loop goes back to 
"010" of the micro-code array 10 address, reserving "000" 
and **001" for background writing and and background 
reading, while allowing the u Jumr>back-to-third" branch. 
Thus our ABIST can perform WALKING/MARCHING 

65 pattern with shortened test time. Either WALKING or 
MARCHING patterns can be implemented using our ABIST 
data register which is divided into multiple sections. Each 
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section performs WALKING/MARCHING individually and 
concurrently, resulting in reduction of test time. 

As have described in FIG. 5, shifting time and hence test 
time is greatly reduced by dividing the data register 11c into 
many (7 in this example) or multiple sections. The ONE 
within each section will need to shift 4 positions instead of 
33 in order to reach to the end. FIG. 6 shows that this new 
code point is architected into the Data Pattern Generation 
Logic 21 by the setting of the field 16 to a value of "001". 

It will be noted that the ABIST provides for two different 
logical views. In the preferred embodiment, for Read mode, 
all (in the preferred example the number is six) compart- 
ments are read concurrently, but for Write mode, only one 
compartment is to be written at a time. Also, special Read 15 
mode can be set up to make array's logical view looked like 
that for Write mode for some macro operations. The ability 
that ABIST can handle dual view array greatly reduces test 
time. In accordance with our invention we have provided the 
new address space intrepreter logic 22, which determines an 
addresss space view. One of the logical views is the READ 
mode, and another is a WRITE mode. As shown in FIG. 1, 
4 and 6, the EOA one bit field 18 is coupled to the EOA 
Supress register lie whose value influences the logical view. 25 

Read/Write Control Logic 23: This logic-receives a 1 bit 
wrt signal, ch_abist__wrt, from the Micro-Code Array's 
field 17. This write Control field has the definition as shown 
in Table 8. 



chc_rnisr_enable signal definition: 



TABLE 10 




MISR signature generation enable signal 


Values 


Meanings 


1 


MISR is enabled during ABIST test mode. 


0 


MISR is disabled in all other cases. 



10 Note: Even when this signal is ONE, MISR will not be enabled unless me 
entire address space of the Array-under-test has been initialized by write 
operation during the ABIST test. 

abist_ary_addrflip: Signal sent to the Array-Under-Test to 
control its address buffers. Definition: 



TABLE 11 



Address Flip Control 



20 



Values Meanings 



Address buffer receives the true form of address for address 
ascending mode. 

Address buffer receives the complement form of address for 
address descending mode. 



Micro-Programming Examples 



TABLE 8 




Read/Write Control Field 


Values 


Meanings 


0 


Set Array-Under-Test in Read mode. 


1 


Set Array-Under-Test in Write mode. 



Address Space Interpreter Logic 22: This logic receives a 
1 bit EOA signal, ch_abist_eas_ok, from the Micro-Code 
Array's field 18. End-Of-Address-Space (EOA) indication, 
a_overflow 33, is generated based on whether it is a Read 
or Write operation, and whether the labt address location has 
been explored or not Signal crubisL-eas^k field 18 of 



Content of the ROS cells for different test programs are 
» 0 described. In all of the following cases, mode2_J 29 is set 
to *0\ 

1. WOROW1R1: Write background ZEROs, Read back- 
ground ZEROs; Write background ONEs; Read back- 
ground ONEs. (#cycles:3604; 14380)=time needed for 
one_j>ass and four_passes) 



35 



40 



data_in_cellrow_0 <= "010111011"; 


-000 


dam_in_cellrow_l <= "010110001"; 


-001 


data_Jn_cellrow_2 "001010111"; 


-010 


data_in_celbow_3 <= "010110011"; 


-011 


data_in_celbow_4 <= "010110001"; 


-100 


data_in_celhow__5 <= "001010001"; 


-101 


data_Jo_cellrow_6 <= "001010001"; 


- no 


data_Jn_cellrow_.7 <= "111010001"; 


-111 



micro-code array detennines whether EOA condition should 45 2. WROWRL Write word-0 with ZEROs, Read word-0 of 

ZEROs, do the same for all subsequent words; Repeat for 
opposite data. (#cycles:6162; 24613) 



be masked or not 



TABLE 9 



End-Of-Addrcss-Space Control field 
Values Meanings 



EOA detection suppressed. 
EOA detection enabled. 



50 



55 



60 



Note: Typical application of this signal is when Read/Write operations are 
performed on each bit as a macro. During the time when the Read/Write is 
performed on the last bit of the address space, sometimes it is not desirable 
for the Read portion to raise the EOA indication because the macro operation 
is not completed yet until the Write portion has performed, only at that point 
wUl the EOA indication allowed to raise. Similar argument applies to 
Write/Read macro operation of a given applies to Write/Read macro operation 
of a given address. 

Other Logic Functions: Two other processor output sig- 
nals which are not shown but are provided by the ABIST 
engine 12 are worth noting: MISR (Multi-Input Shift 65 
Register) signature Generation enable signal and address 
sequence reversing signal 



data_Jn_jceUrow_jO <= 
data_in_cellrow_l <= 
data__in_cellrow_2 <= 
data_Jn_jceIlrow_3 <= 
data_in_celhow_4 <= 
data_in__ceurow__5 <= 
data__in_celIrow_6 <= 
data__ia_ce Urow_J7 <= 



"001011010"; 
-000110001"; 
"001010101"; 
"001010010"; 
"000110001"; 
"001010101"; 
"001010001"; 
"111010001"; 



-000 
-001 
-010 
-011 
-100 
-101 

- no 
-in 



3. Write Word-0 with (0101..0101); Write Word-1 with 
(10 10.. 1010); Continue this operations in even/odd word- 
pairs; Read The Entire Array. (#cycles:18U; 72080) 



data_Jn_cellrow_D <= "001111111"; - 000 

data_Jn_cellrow_l <= "000110111"; - 001 

data_in_cellrow_2 <= "010110001"; - 010 

data_in-_pellrow_3 <= "001010001"; - 011 

data_in__cellrow__4 <= "001010001"; - 100 
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-continued 



data_iiL_ccl]row_5 <= "001010001 1 
datsL_iiL_ccl3row_6 "OOIOIOOOI"; 
daU_ia_cellrow_7 <= "111010001 



- 101 
-110 
-111 



data_in_cellrow_0 
data_iiL_ceUrow_l <= 
data_iiL_celIrow__2 <= 
data_Jn_cellrow_3 <= 
datO*L_cellrow_4 <= 
dala__iii_ccllruw_5 <= 
dat^_JiL_ccllrow_6 <= 
data_io_c ellrow_7 <= 



"010111011' 

"ooioinor 
-oioiiour 
"oionooor 
"ooioiooor 
"oioiioiir 
"oionooor 
"liioiooor 



-ooo 

-001 
-010 

-on 

-100 
-101 

- no 

- in 



dal 
data 



.ceUrow_0 
in_cclbow_l 



data - Jn_ccllrow_2 
data_iA_cellrow_3 
data_in_cellrow_4 
data_in__cellpow_5 
data^JrL_ccllrow_6 
data^JiL_ccUiow_7 



"OlOllllir 

<^ -oionooor 
o= -ooioioior 
<= -oionooir 
"Oionooor 
<= -ooioiooo r 
<= "ooioiooor 
<s= nnoiooor 



.000 
-001 
-010 

-on 

- 100 

- 101 
-110 

- Ill 



data^Jn_ceUiow_0 
data^Jn_ccIlrow_l 
data^_in_ccllrow_2 
data_irL_cellrow_3 
data_in_celliow_4 
data__iix_ceLlrow_5 
data L _iA_ccllrow_6 
daU__iiL_celliow_7 



<*= "001111011* 

<= -ooononr 
"oionooor 

i= "001110111* 

i= "ooononr 
<s= "oionooor 
-ooioiooor 
«=nnoiooor 



-000 
-001 
-010 

-on 

- 100 
-101 
-110 

-111 



data_ra_cellrow_0 
daUuJa_ccllrow_l 
data_Jn_celli0w_2 
dat^_iiL_celliow_3 
data_Jn__cellrow_4 
data^_ia_ceUrow_5 
data_JiL_ccllrow_6 
daia_in^_cellrow_7 



<= "0101 1101 r 

<= "ooioioior 

<= "001010000"; 
<5= "000110011' 
<= "010110001"; 

<= -ooioiooor 
<= "ooioiooor 
<="iuoiooor 



-ooo 

-001 
-010 
-Oil 
- 100 

- 101 

- 110 

-111 



4. WO_CHKB: Initialize the whole Array With ZEROs; 
Load dataReg with (0101..0101); Write inverted data as 
address advances to form CheckerBoard. Read Checker- 
Board. Do the same with opposite data. (#eycles:5140) 



14 


data_in_cdlrow_0 <= "001011000" 


-000 


data_Jn_celliow_l <= "001010100" 


-001 


data_in_ccllrow_2 <= "010110011" 


-010 


dat^_Jn_ccllrow_3 <= "001010101" 


-Oil 


data_in_cellrow_4 <?= "001010000" 


-100 


dataJta_jceUrow_5 <= "000110011" 


-101 


data^Jn_jcdlrow_6 <= "010110001" 


- 110 


data_in_cellrow_7 "111010001" 


» 111 



10 



9. WO_PR1PRO: Write background with ZEROs; Paint 
words with ONEs. Read background of ONEs. Paint 
words with ZEROs; Read background of ZEROs. 



15 



5. BL_JSTRIP: Write background with bit line strips (i.e., 
each word with "0101..0101"; read background. Write 
background with opposite strips; read background. 
(#cycles: 3604) 



20 



25 



30 



6. WL__STRIP: Write Word-0 with (00..00); Write Word-1 
with (11..11); Continue for all even/odd Word-pairs. Read 
background. Do the same with opposite data. (#cycles: 
3602) 



45 



7. PAINT__WLI: Write background with ZEROs; Write first 
word with T; Read first word. Continue to paint each 
word with ONEs progressively until the entire back- 
ground is ONEs. Read background ONE. (#cycies;4883) 50 



8. PATNT__WL0: Write background with ONEs; Write first 
word with '0*; Read first word. Continue to paint each 
word with ZEROs progressively until the entire back- 
ground is ZEROs. Read background ZERO. (#cycles: 
4883) 



(#cycles:8205) 


data_in_celbow_0 <= "010111011" 


-000 


datOn— cellrow_l <= "001010110** 


-001 


data_iii_ceiliow_2 <= "000110 101" 


-- 010 


data_b_ceilrow_3 <= "010110001" 


-on 


data_in_ccllrow_4 <= "001010110" 


- 100 


data_ia_ccIliow__5 <= "000110101" 


- 101 


data_Jm_celIrow_6 <= "010110001" 


- 110 


data_in_cellrow_J7 <= "111010001" 


- Ill 



10. WC_PRCPKT: Write background with CheckerBoard; 
Paint words with Complement data in Write/Read pair; 
Do this for all words; Read background of CheckerBoard- 
Bar. Paint words with true data in Write/Read pair, Do this 
for all words; Read background of True CheckerBoard. 
Data Register must first initialized to: 
"0101010101010101010101010101010101" 
(#cycles:8205) 



35 



40 



data__iiL_cellrow 0 <= 

data__ia_cellro w 1 <= 

data__in_ceUrow_2 <= 

data-in cellrow 3 <= 

data_in_cellrow_4 <= 
data^jDL_cdlrow_5 <= 
data_in_cellrow_6 <= 
data w _in^_ccllrow_7 <= 



"OlOllOlll 1 
"00101011O"; 

"ooonooor 
"oionooor 

"001010110"; 

"oooi iooo r 
-oionooor 

"111010001' 



-000 
-001 
-010 
-Oil 

- 100 

- 101 

- 110 

- Ill 



11. WS_PRCPKT: Write background with Bit Line Stripes; 
Paint words with Complement data in Write/Read pair; 
Do this for all words; Read background of BitLineStripe- 
Bar. Paint words with true data in Write/Read pair; Do this 
for all words; Read background of True BitLineStripe. 
Data Register must first initialized to: 
"0101010101010101010101010101010101". 
(#cycles:8205) 



55 



60 



data_in__ceUrow_0 «s= 

data iiL_ccllrow 1 <= 

data__irL_c el lrow_2 <= 
data__La_ceilrow_3 <= 
_cellrow_4 <= 
_cellrow_5 <= 

data_iiL_ccllrow 6 <= 

data_in__cellrow_7 <= 



"OlOllOOir 
"001010110"; 
"0001 10 101* 

"oionooor 

"001010110"; 

"ooonoior 
"oionooor 

"111010001' 



-000 
-001 
-010 

-on 

- IX 

- 101 

- 110 

- Ill 



12. BLSTP^Z: Background is initialized to Bit Line Strip; 
Read background. Progressively convert each word to 
inverted Bit Line Strip by rotating the data register by one 
bit Read background. (#cycles:5139) 
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dafeLjiL_celliDw_0 <= "010111111"; 


-000 


datOa_ccllrow_l <= "0101 1000 1 M ; 


-001 


daftL_m_ceUrow_2 <= "001000011"; 


-010 


data_iiL_cellrow_3 <= "00101001CT; 


-on 


data_in_cellrow_4 <*= "000110001"; 


- 100 


data_iiL_cclliow_5 o= "110010001"; 


- 101 


dafeL_in_ceIbow_6 <= "010110001"; 


- no 


data_iq__celliuw_7 <= "111010001"; 


- Ill 



13. WW_PRCPRT: Write background with Word- 
lineStripe; Paint words with Complement data in Write/ 
Read pair; Do this for all words; Read background of 
WordLineStripe-Bar. Paint words with true data in Write/ 
Read pair; Do this for all words; Read background of True 
WordlineStripe. Data Register must first initialized to: 
"1111111111111111111111111111111111" (#cycles:8205) 



data_iu_ccllrow_0 <= "010110111"; 


-000 


data^JjQ_celliow_l <= "001010110"; 


-001 


data_in_cclhow_2 <= "000110001"; 


-010 


dafcL_io_ceUrow__3 <= "010110001"; 


-Oil 


data_Jn_celbow_4 <= "001010110"; 


-100 


datOiL_cellrow_5 <= "000110001"; 


-101 


dataJin_celliow_6 <^ "010110001"; 


- 110 


dam_JrL_ccllrow_7 "111010001"; 


-111 



20 



25 



14. WALKJ: Background is initialized ZEROs; Walk a 
ONE along each bit position. (#cycles:14112) 



data_in_cellrow_0 <= "010100111"; 


-000 


data_in_ccllnw_l <= "010110001"; 


-001 


data_Jn_jccllrow_2 <= "001000011"; 


-010 


data_in_celIrow_3 <= "00101001CT; 


-Oil 


data L Ju_ccllrow_4 <= "000110001"; 


-100 


data_in_c«llrow__5 <s= "110010001"; 


-101 


data_iix_ccllrow_6 <= "001010001"; 


-110 


data_in_ccllrow__7 <*= "111010001"; 


- Ill 


15. WALK_0; In order to do "Walking of a ZERO** the data 


register must be 


reset to 


"0111011110111101111011110111101111" & bit33 a 


must be reset to '1* (#Cycle: 14103) 




datOn_cclliow_0 <= "010110011"; 


-000 


dafcLJn_celliow_l <= "010110001"; 


-001 


data_in_ceUrc>w_2 <= "001000011"; 


-010 


data_in_ccllrow_3 "001010010**; 


-Oil 


data_in_ccUrow_4 <= -000110001"; 


- 100 


datsUn_celIrow__5 0= "110010001"; 


-101 


datsUn_cellrow_6 "001010001"; 


• -no 


data_m_cel!row_7 <= "111010001"; 


- in 


16. PAINT JlTl: Painting of ONEs one bit at a time after 


background has first been filled 


with ZEROs, 


(#cycles:17183) 




dafc*_in_cellrow_0 <= "010110011"; 


-000 


datOn— cellrow_l <= "010110001"; 


-001 


dat^_iiu.ceUrow_J2 <= "001001111"; 


-010 


data_jiu_cellrow_3 <5= "O01010010"; 


-on 


data_in_celliow_4 «s= "000110001"; 


- 100 


data_in_ccllrow_5 <= "110010001"; 


-101 


data_ia_cellrow_6 "001010001"; 


- 110 


dato_in_cellrow__7 <= -111010001"; 


- Ill 



30 



35 



40 



55 



17. PAINTJITO: Painting of ZEROs one bit at a time after 65 
background has first been filled with ONEs. In order to do 
this test", the data register must be reset to 



16 

"1111111111111111111111111111111111" and bit33_q 
must be reset to '1* (#cycles: 17178) 



data^Ja_celhow_0 o= -010110011"; 


-000 


data_ia_cclliDw_l <= "010110001"; 


- 001 


data^Jn_cellrow__2 <= "001001111"; 


-010 


da&L_in_celirow_3 <= "001010010"; 


-Oil 


data_Jn_cdlrow_4 <= "000110001"; 


- 100 


data_in_ccllrow_5 <= "110010001"; 


-101 


data_in_ccllrow_6 <= "001010001"; 


- no 


data_in_ccllrow_7 <= "111010001"; 


-111 



While we have described our preferred embodiments of 
our invention, it will be understood that those skilled in the 
art, both now and in the future, may make various improve- 
ments and enhancements which fall within the scope of the 
claims which follow. These claims should be construed to 
maintain the proper protection for the invention first dis- 
closed. 

What is claimed is: 

1. A computer system element comprising: 

a VLSI array for storing information having redundant 
areas, and 

an array built-in, on-chip test system (ABIST) for both 
static and dynamic array testing of said VLSI array, 
said ABIST having a rnicro-code array, a micro- 
program stored in said micro-code array, state machine 
logic having a mode control register and dual mode 
inputs for said state machine fox providing two distinct 
modes for said ABIST, 

logic for said ABIST coupled to said micro-code array 
including a next pointer calculation logic for determin- 
ing the next address for accessing said micro-code 
array; next address calculation logic for generating an 
address pattern; data pattern generation logic for gen- 
erating a data pattern; 

said state machine logic being coupled to said next pointer 
calculation logic for detennining how many passes said 
micro-program has been repeated at different stages of 
testing; and wherein 

said micro-program is a test program stored in said 
microcode array of said ABIST comprising a plurality 
of code words, each code word being divided into fields 
including a pointer field, an address increment field, a 
data control field, a write control field, and an end-of- 
address space control field, and said micro-program for 
said micro-code array during ABIST operation func- 
tions with said micro-code array in a read-only mode; 
and 

wherein two distinct mode bits used while testing said 
VLSI array with two logical views including a first 
READ mode bit and a second WRTFE mode bit pro- 
vided for mode control of said state machine. 

2. A computer system element according to claim 1 
wherein said ABIST further includes address space 
intrepreter logic for detennining an address space view; and 
for providing two different logical views for testing said 
VLSI array, one of of said logical views is a READ mode, 
and the other logical view is a WRITE mode with the 
possibility that the READ mode view be the same as WRITE 
mode view for special cases in programming. 

3. A computer system element according to claim 2 
wherein during one of said logical views all cells of an array 
are read concurrently. 

4. A computer system element according to claim 2 
wherein during one of said logical views only one of a 
plurality of cell-rows making up an array is written at a time. 
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5. A computer system element according to claim 2 
wherein during one of said logical views only one of a 
plurality of cell-rows making up an array is written at a time, 
while during a read mode all cells of an array are written 
concurrently. 5 

6. A computer system element according to claim 2 
wherein during testing said ABIST to test associated cells of 
a memory and identify defective array locations for arrays 
having two different logical views, one for READ mode, and 
one for WRITE mode or special READ mode. 10 

7. A computer system element according to claim 6 
wherein said VLSI Array-Under-Test has six compartments 
with two different logical views, and during testing of an 
Array-Under-Test with two different logical views, for Read 
mode, all six compartments are read concurrently, but for 15 
Write mode, only one compartment is to be written at a time. 

8. A computer System element according to claim 7 
wherein during testing of an Array-Under-Test with two 
different logical views, a Read mode can be set up to make 
array's logical view look like that for Write mode for some 20 
macro operations. 

9. A computer system element according to claim S 
wherein during testing of an Array-Under-Test with two 
different logical views, said ABIST is capable of generating 
psedo-random address patterns. 25 

10. A computer system element according to claim 9 
wherein during test of a Memory-Under-Test with two 
different logical views said next address calculation logic 
facility causes swapping of highest order two bits with the 
lowest order two bits at the output of address incrementer 30 
logic provided by said next address calculation logic. 
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11. A computer system element according to claim 2 
wherein miao-programming of said ABIST and architected 
commands provides a hard coded "Jiimp-back-to-third" 
pointer control command. 

12. A computer system element according to claim 11 
wherein a first two entries of a test program stored in the 
Microcode Array are reserved for background filling of the 
Array-Under-Test, and said first two entries are followed by 
a < 7ump -back-to-third" microcoded logic for performing a 
looping algorithm after background has been properly filled. 

13. A computer system element according to claim 12 
wherein said "jump-back-to-third" command is imple- 
mented in architecture logic provided by next pointer cal- 
culation logic and is activated by a pointer control code 
value. 

14. A computer system element according to claim 2 
wherein said ABIST is enabled by a microcode test pattern 
enabling either WALKING or MARCHING patterns to be 
used for testing cells using a data register which is divided 
into multiple sections. 

15. A computer system element according to claim 14 
wherein each of said multiple sections section performs 
WALKING/MARCHING individually and concurrently. 

16. A computer system element according to claim 12 
wherein during testing, 

said data register generates and applies deterministic data 
patterns to the data input ports of said VLSI array; and 
said address register generates addresses for application to 
said array chip in coordination with said data register. 

***** 
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